A fuzzy adaptive neighborhood search for function optimization
نویسندگان
چکیده
A Fuzzy Adaptive Neighborhood Search for Function Optimization David A. Pelta Armando Blanco Jose-L. Verdegay Depto. de Ciencias de la Computaci6n e Inteiigencia Artificial. Universidad de Granada, Granada, Spain {dpelta,armando ,verdegay}@ugr . es Neighborhood based search algorithms have been applied with success in the optimization field. In this work, a Fuzzy Adaptive Neighborhood Search algorithm which uses fuzzy concepts and heuristic rules in the decision procedures together with several schedulers to adapt its behaviour as proposed. The conceptual and practical design of FANS in components allows decision makers the testing of different schemes and alternatives.
منابع مشابه
A hybrid metaheuristic using fuzzy greedy search operator for combinatorial optimization with specific reference to the travelling salesman problem
We describe a hybrid meta-heuristic algorithm for combinatorial optimization problems with a specific reference to the travelling salesman problem (TSP). The method is a combination of a genetic algorithm (GA) and greedy randomized adaptive search procedure (GRASP). A new adaptive fuzzy a greedy search operator is developed for this hybrid method. Computational experiments using a wide range of...
متن کاملA novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کاملFuzzy particle swarm optimization with nearest-better neighborhood for multimodal optimization
In the last decades, many efforts have been made to solve multimodal optimization problems using Particle Swarm Optimization (PSO). To produce good results, these PSO algorithms need to specify some niching parameters to define the local neighborhood. In this paper, our motivation is to propose the novel neighborhood structures that remove undesirable niching parameters without sacrificing perf...
متن کاملADAPTIVE NEURO-FUZZY INFERENCE SYSTEM OPTIMIZATION USING PSO FOR PREDICTING SEDIMENT TRANSPORT IN SEWERS
The flow in sewers is a complete three phase flow (air, water and sediment). The mechanism of sediment transport in sewers is very important. In other words, the passing flow must able to wash deposited sediments and the design should be done in an economic and optimized way. In this study, the sediment transport process in sewers is simulated using a hybrid model. In other words, using the Ada...
متن کاملApplying a fuzzy sets-based heuristic to the protein structure prediction problem
The interface between combinatorial optimization and fuzzy sets-based methodologies is the subject of very active and increasing research. In this context we describe FANS, a fuzzy adaptive neighborhood search optimization heuristic that uses a fuzzy valuation to qualify solutions and adapts its behavior as a function of the search state. FANS may also be regarded as a local search framework. W...
متن کامل